Blind oracular quantum computation
نویسندگان
چکیده
In the standard oracle model, an efficiently evaluates unknown classical function independent of quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example possibility speedup is affected by manner which oracles are implemented. Therefore, it physically meaningful separate from algorithms, and we introduce one such separation here. We define Blind Oracular Computation (BOQC) scheme, in distinct node network. Our work augments client-server setting computing, powerful computer server available on network discreet use clients with low power. BOQC, another client that cooperates main so oracular run server. The cooperation between takes place (almost) without communication. prove BOQC be blind: cannot learn anything about clients' computation. This proof performed within composable security definitions provided formalism Abstract Cryptography. enhance scheme runnable minimal physical qubits when solid-state network; this refer as BOQCo (BOQC-optimized), possesses same BOQC.
منابع مشابه
Tripartite Blind Quantum Computation
This paper proposes a model of tripartite blind quantum computation (TBQC), in which three independent participants hold different resources and accomplish a computational task through cooperation. The three participants are called C,S,T separately, where C needs to compute on his private data, and T has the required quantum algorithm, and S provides sufficient quantum computational resources. ...
متن کاملOptimal Blind Quantum Computation
Blind quantum computation allows a client with limited quantum capabilities to interact with a remote quantum computer to perform an arbitrary quantum computation, while keeping the description of that computation hidden from the remote quantum computer. While a number of protocols have been proposed in recent years, little is currently understood about the resources necessary to accomplish the...
متن کاملBlind Quantum Computation
While Quantum Computation is easily motivated by the interesting computational problems that can be solved (both cryptographically and otherwise) that currently cannot be solved with a classical computer, other advantages can be obtained by leveraging quantum effects. For example, Quantum Key Distribution (QKD) offers a cryptographically secure method of distributing keys that does not rely on ...
متن کاملUnconditionally verifiable blind quantum computation
Joseph F. Fitzsimons1,2,* and Elham Kashefi3,4 1Singapore University of Technology and Design, 8 Somapah Road, Singapore 487372 2Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 3School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, United Kingdom 4LIP6, Departement Informatique et Reseaux, UPMC, 4 Place Juss...
متن کاملPublicly Verifiable Blind Quantum Computation
Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that calculated outcomes are correct, a third party cannot do this, which allows a dishonest user or owner to benefit illegally. I propose a new blind quantum comput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum science and technology
سال: 2021
ISSN: ['2364-9054', '2364-9062']
DOI: https://doi.org/10.1088/2058-9565/ac13c8